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ADVERTISEMENT. 


TH IS ſmall Traft was intended to make a part of 
the Treatiſe of Algebra; but other matters had ſtel- 
led the book to too large a fize, to admit of this ; which 
therefore was poſtponed to a further opportunity. 
The Subjett of it, which is the Dofirine of Com- 
binations and Alternations, is a very entertaining and 
curious ſpeculation ;, by which, a great many very 
delightful problems may be reſolved : which will ap- 
pear ſtrange and ſurprizing to them that are not verſed 
with theſe ſorts of calculations. The Dottrine thereof 
is here compleatly delivered, and in a little compaſs ; 
and the rules demonſtrated in the plaineſt and eaſei 


manner, and therefore I hope it will prove beneficial 
and acceptable to the reader. * 
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Combinations, Permutations, &c. 
DEFINITIONS. 
Fs DEFI N. I. | 
* Combination of quantities, is ſhewing how 
oft a leſs number of quantities or things can 
be taken out of a greater, and combined together, 
without conſidering their places, or the order they 
ſtand in. This is alſo called Election or Choice. 
Here every parcel muſt be different from all the 
| reſt, and no two is to have preciſely the ſame quan- 
tities or things. - | . 
D E F. II. | 
Permutation, ſhews how many ſeveral. ways, the 
places of any, given number of things may be 
changed. This is alſo called Variation, Alternation, 
and Changes. Bend. COOPER Ye, | 
Here the only thing to be regarded is the order 
they ſtand in; for no two parcels are to have all 
the quantities placed in the ſame ſituation, 
| r oe 
Compoſition, is the taking a given number of 
quantities, out of as many equal rows of different 
quantities, one out of every row; and combining 
them together. 2 £ | 
Here no regard is had to their places; and it 
differs from combination, in which there 1s but one 
row of things, has "v0 


— 


5 DEF. 


COMBINATIONS, &e. 
DE F. IV. 


Caibinations of the Jame form, are thoſe wheres . 
in are the ſame number of quantities, and the ſame 
' repetitions. As abcc, bbad, cffg, &c. are of the 
ſame form. Alſo ABC, PAE, CED, are of 
the Tame form; putting the numbers 2, 3 for the 
repetitions. But ABBC, AB, AACC, are of 
different forms. 


Here obſerve, when any quantity is written with 
an index at the top, it ſignifies ſo many repetitions 
of that quantity, as 4“ ſignifies ag; 4 denißer | 
aaa; and þ+ ſignifies Zb, &c. 


PROP. I. Prob. 


' To find the number of . Permutations or Changes of | 
n things, all different from one anather, 


R U L E. 


Multiply continually, 3 * 2 X 3X 4 X Go. 75 
to m terms; and the prod be ram ber of 
changes. 


For 1 thing a, is capable but of one 8 a. 
And if there be 2 things à and 5; bs are only 


capable of theſe 2 variations 46, ba; . whoſe num- 
ber is 1 X 2. | 


It there be 3 things 2, 5, 6 then any 2 of them, 
leaving out the '3dg will have 1 x 2 variations; 
therefore when theſe 3 are taken in, there will be 
IX2 * 3 variations. : 

And if there be 4 things, every 2, — out 
the 4th, will have 1 X 2 & 3 variations. Then tak- 
ing in ſucceſſively theſe four left out, and there 


will de 1 x 2 X 3 x 4 variations. And ſo on as 
far as you pleaſe. | 


Cor. 


4 hes 
P ERMUTATION S. 

Cor. 1. mer of m—1 things = change, 
of m things E * 
Cor. 2. Tbe changes of ave=r things out of m = 
changes of m things. 

For the chang 2 abe = 1X2 „ 3, and taking 
in d, the chm of any 3 of abed = I X2 x 3+ 


3XIX2X3 = IX 2 X 3 X 4 = changes of-abcd. 
* 


Us | | Example I, i 


Hot many changes may be made of the words in 


ibis "7488 ? Tot tibi funt dotes, virgo, quot * 
c 
Anſ. q 3X2X1 = 40320. 


Example 24M. 
How many * may be rung on G bells? 
Anſ. 1X2X3X4X SN 6 = Tad changes. 


Examp. 3. 


1 bow mam days can 7 perſons be placed in a dif- | 


ferent poſition at dinner ? 
Anſ. 1x 2 8 = 59403 near 


14 years. 
PROP. Il. 


The number of permutations of m things taken u 
and u, or n at a time; is 8 m changes of m — 1 
things taken n — 1 at a lime. 


For ſuppoſe theſe 5 things abede, and firſt he 


out a; then we ſhall have the four Bbcde, out of 
- which let there be taken all the 2 'S, - bc, bd, &c. 
and put v = number of all the variations of every 
2, out of the four quantities ede. 

Now let à be put in the firſt place of each of 


them, which will make abc, abd, &c; then each 


1 will 


2 


_ 


4 


made 1 by 1 out of 5 things, will be 5 S v. 


F 


PERMUTATIONS. 

will conſiſt of three letters; and the number of 
changes will remain the ſame, whilſt à poſſeſſes the 
firſt place; that is, v = number of variations of 


© every 3 out of the 5 abede, when à is firſt. 


In like manner, if 5, c, d, e be ſucceſſively left 


out, the number of the variations of all the 28 will 


alſo be v; and, putting 5, c, d, e in the firſt place 
to make 3 quantities out of 5, there will ſtill be v 
variations, as before. But theſe are all the varia- 
tions that can happen of 3 things out of 5, when 


a, b, c, d, e are ſucceſſively put firſt ; and therefore 


the ſum of all theſe is the ſum of all the changes 
of 3 things out of 5. But the ſum of theſe is ſo. 
many times v as is the number of things; that is, 
5v or my = all the changes of 3 things out. of 5: 
And it is evident, the ſame way of reaſoning may 
be applied to any numbers, n, 1. 


PROP. III. Prob. _ 
Any number m of different things being given; to 


find how many permutations or changes can be made 


out of them, taken 1 by u, or-n quantities at a time. 
R U L E. + 


5 Multiply continually .- n 2 X m—— 3 
X &c. to x terms, for the changes. 
Suppoſe any number of things a ů ede fg; 


here m = 7, and let # = 3. Subſtract 1 from 3 


and there remains 2, ſubtract 2 from 7 and there 
remains 5. Then ſet the numbers as follows, 


O 2 
SI ©& 


Here it is evident, that the number of changes, | 


Then 


PERMUTATIONS: 
Then (Prop. II.) when m = 6, » = 2, the num- 


ber of changes g nο =6X5 =v, a ſecond time. 


Again, when m = 7, # = 3, the number 


of changes = mv.= 7.x.6 X 5, that is, =m x 


m i n — 2, continued to 3 or z terms. And. 
the like may be ſhewn for any other numbers. 


Cor. 1. FV = al the variations or changes of m 
things, taken n at a time; then, m—nxV = all 
the changes of m things, taken n + 1 at a time. 


For When m=7, „ 3, V=7X 6X 5, and 


m- = 4 But by this Prop. making » = 4, 
then the changes will be = 7 x 6x 5 x 4. that is, 
'=Vxm—z And ſo for all other numbers. 


Cor. 2. #V = m x changes of n things out of m 
— the changes of n + 1 things out of m. 
For mV = m x changes of n things out of m; 
from which ſubtracting m— . V (Cor. 1.) gives 
n Vas above. 1 | | 
TY Ex. 1. 08 , 
' How many changes can be rung with three bells out 
of eight? _ 
Anſ. 8X 7X6 = 336. 


How many words can be made with 5 letters of the 
alphabet, admitting all conſonants ? 
Anſ. 24X23X22 X21 X20 = 5100480. 


* ah 
N . 


- 


& PERMUTATIONS. 
PROP, IV. Prob. 

Any number of things m, being given ; whereof 

there are p things of one ſort, and q things of ano. 


ther, &c. To find how Many * con be made 
ont of them all? | 


RULE. 


_ 4 Multiply and divide according to this formula. 
IX2X 3X4X5 .. to 
IX 2 X N OP XIX2X3X- = 7 Ne. 


For ſuppoſe ab two quantities, then there will be 
two changes, ab, ba. But if for i, you put a, then 


aa admits but of one alternation = — 1. For 


2.1 
ab and ba, being two variations, become as and aa, 
which therefore will be but one. 
' In like manner abc affords fix variations. but if 
it be reduced to aaa or a, then theſe ſix variations 


become but one = IN2X8 —1. And if abc - 


IX2X2 
be reduced to aac, the fix variations will be redu- 
ced to only theſe three, aac, caa, aca; but half ſo 
IX AX — a 
3. 
1 2 
In like manner, if all theſe be different abcd, 
there will be 24 variations; but if they be all the 
ſame, as aaaa or as, then all theſe 24 will be but 


one = E 83 5 And if they be reduced to aaab, 


three of them being the ſame, there will but be 
four variations aaab, aaba, abaa, and baaa — 


r And if the four quantities be 
IX2X- 3 


many as before = 


eabc, the 24 will be reduced to 12 = 1X2? X 3X4 


5 5 LCs A) he i IX 2 
3 


PE RM UT ATIONS. 


' = 12; for it was ſhewn before that aab is reduced 


to 3, and fince'c may have four poſitions among 
the quantities aab ; therefore the variations of all 
four gabe, will be 4 X 3 of 12. 


Alter the fame manner if we have abbece, if 
they are all different, they will admit of 720 


changes, but becauſe & occurs twice, and c thrice, 

it muſt be divided by 2, and then by 6, and the 

quotient will be 60 = IX2X3X4X5X0 | as Is eaſily 
IX2X1X2X3 

tried. And the like may be ſhewn of any other 

fuch quantities. 


Cor: Hence if any index p accur's twice or 7 Foe 
#he ſeries muſt be divided by 1.2.3 . to p twice, or 
as oft as that index occurs, in di ferent quantities. 
For in that caſe we ſhall have 4, or daa bbb, 
where p is 3. Or 4, where p18 4. 


Examp. 1. 


How many variations may be made of the ue. in 
the word Bacchanalia ? + 
Anſ. It will be in this form abcdeffexggs and hy 


changes will be 
IX2X3X4X5XGXIXBXgKION IT — 


IX2XIX2X3X+4 FEI 
-8 3 1600: 4 
Ex, 2 


How many different numbers will the figures ff ollow- 
ing make, 1220095555 
ang 3X2: K 2. 3X4X5X0X7 X8X9%X10 


| a 1X2 „ I NZ K A X1%X2X 3X4 
. = 12600, ety | 11 


. 


yo \ As Pe. » . — 
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PERMUTATIONS; 


PROP. = Prob. 


To find the number of Pe. Pe? f m things, 
- taken n at a lime; in which there are p * F one 
fort, 4 things of . &c. 


ae R U L E. | 
_ Firſt find all the different forms of combination 


of theſe m things, taken at a time: and then 
how X many combinations there are of each form. 


Then by Prop. IV. find the number of changes 
in any form, which multiply by the number of 


combinations in that form. 


Repeat the ſame for every diſtinct form; and 
the ſum of all the products gives the whole ſum of 


the changes required; as is evident from the 
nature of the Problem. 


All the difficulty here is to find the combinations 
required; and this is eaſily done, when the quan- 


tities are but few, by joining together every two, 


every three, &c. till you come at the number z; 
and then reckoning how many different forms there 
are, having u at a time, and how many in each form. 

But when the quantities are many and often re- 
peated, this method would be impracticable; and 
then we muſt have recourſe to Prop. VIII. follow- 
ing to find theſe combinations. 


"Examp. 1. 
How many alternations or changes can be made of 


every four letters out of theſe eight, aaabbbce ? 


Set them down as if you were. going to multi- 
ply them, and all the products accordingly ; omit- 
ting ſuch as happen to * the ſame as ſome of the 
foregoing, and ſuch as are out of the queſtion, | 


abc 


EY 


PERMUTATIONS. 
. | 
FE | 
aa ab ac bb be cc 
"By ST 


"aaa a aac f abc acc bb ble be 
ee 7 


| aaab aaac aabb ab aace abbhb abbc 
abcc böbe bbce. EA | 


Hetn we have four of this form aaab, whoſe num 
ber of changes is 4, by Prop. IV. | 
And three of this form aabb, number of chan- 
.. CV. | | 

And three of this form aabc, number of chan- 


ges 12. Fs 
Therefore 4X 4'= 16 
| | 3% 6 = 18 
3 N 12 2 36 


| 45 Number of changes * We To 


1 13 Examp. 2. 3994 
How many changes can be made of eight letters out 
of theſe ten; a+ hie de? 3 | 
Here the ſum of the indices muſt always be 8. 
And all the forms being found by Prop. VIII. fol- 
lowing, and the combinations in each; put them 
down as in the following table, writing the indices 
of the quantities for the repetitions. | Then find 
the Changes_(by Prop. IV.) fr every eight, in theſe 
different forms, and multiply them Katy by 
the number of combinations in each form, as in 
the laſt column. 8 


Forms. 


4. At 
9 2 * 


PERMUTATIONS. 


10 
Forms. Numb. | Chang. Chang. ] 
Combi. | | multip. 
422 | I 420 420 
4211 6 | 840 | 5040 
7% 23 Wd 1 1680 | 1680 
[3221 2 | 1680 | 3360 
32111 2 | 3360 4 6720 
122211 1 5040 [ 5040 _ 
SBrs!um of all the Changes, 22260 _ I | 

Ez. 3. 


How many different numbers can be made out of 
1 unit, two tus, 3 three's, 4 fonr's, and 5 frue's ;, ta- 
ken five at a time. | 
Put a, , c, d, e for -5, 4, 3, 2, 1; then the 
things given will be 4 ende. Then by Cor. 
Prop. VIII. following, find all the different forms, 
theſe five things are capable of, and by that Prop. 
the number of combinations in each form; which 
ſet down as below. Then the changes in each 
form, being found by Prop. IV. Bag. be multi- 
plicd into theſe combinations,. as follows. 


. Combi- | 
Indices. Forms, | nations. 
F | > 
54321 | 5 | 1 | 
m = 15- 41 f 8 N 
* — 5 32 9 
8 311 1 
3 1 221 3 
„ | 7 3 16 | 
{ x00 | 1 


Then 


PERMUTATIONS. 


Then the number of alternation or changes will be, 


I Sera: ES, = IXI = I 
» form, T s 5x8 = 46. 
3 form, 2A EEE 9 =10x9 = 90 
| fie, 4 f t 2 360 
5 form, xi = 30X18 = 540 
6 form, 2 e x16 260X16 = 366 


8 


7 form, — gedrsg 1 2 120 * 1 = 120 


11 


— 


Number of all the changes, 2111 


— 


j | 


Note, if 10 be't to be taken at a time, the nun- 


ber of the forms of combination would be the 


ſame; but the combinations themſelves would be 


different, 
PR 0 P. VI. 


F C de the number of a OI if m different 


C mill be the num- 
1 ＋ 1 
ber of combinations, taken n + 14 4 time. 


things taken n at a time; then! 


Let abede be the different things oiopoſed. Then 


all the different combinations, taken by one's, by 


two's, by three's, &c. will be as * 


4 4h 


COMBINATIONS 


S 


ab abc } abed abede 
ac | 2285 abe 
ad(* Fi CREE abde we 3 
ST © F acde 15 
3 ace > LS 
e c 5 
2h cd * bee] * 
ce Ide 1. 
de 1 e . 
c — — K 
10 10 | 


— -- 


I. Here the n of all che bre ample 
letters, is evidently 5 orm. | 
2. Then all the quantities abcde, being combined 
with all the ſame 5, the whole number of combi- 
nations of two letters, will be 5 times 5 or 25, 
on the 5 ſquares are to be rejected, aa, bb, cc, dd, 
Then there remains 20, which is 4X5 or 


82 1, but out of theſe 20, every one is re- 
peated twice Pack as ab and 96, ac and ca, &c. 


Therefore m x =; or Cx Z 3 — will be the 
1 

Juſt. 8 rh of che combinatious of 2 things, = 

being = 


S Then if the laſt 10 or c, be combined with 
the 5 3 there will be produced 5 X 10 or 30 


combinations of 3 letters. And out of theſe there 


muſt be rejected 4 with aa, and as many with 56, 
cc, dd, ee; that is, 5 X 4 or 20 = 2C. Then there 


remains 30 combinations, or m - C. But 


each combination is thrice repeated, for three letters; 
for we ſhall have abc, bac, cab; and abd, bad, dab, 
&c. that is, they are as often repeated as . are 


letters; therefore taking a third part, C 1 


3 
or 


t 


COMBINATIONS-. 
i the juſt number of combinations, 
in this caſe 10. 5 
4. Again, if theſe laſt be again combined with 
the five, we ſhall have 5 X 10, or 30 combinati- 
ons of four letters, in this example. But out of 
theſe, there will be ſix with aa, and as many with 
bb, cc, dd, ee; that is, 6 X 5 or 30, to be reject- 
ed. Then there remains 20 = 2 x 10 = m—12. C. 
But theſe contain as many repetitions of each, as 
there are letters, that is, 4 or n + 1. For amon 
them we have abed, bacd, cabd, and dabc; and fo 


of the reſt, therefore we muſt take only + of theſe; 


and then we ſhall have * for four quantities 
| 4 | 


combined, which in this caſe is 5 = ” — 10. 
5. Then if theſe five be combined with abcde, 
we ſhall have 5 x 5, or 25 of all; but among 


them there will be four with aa, and as many with 


bb, cc, dd, ee; that is, 4X 5, or 20 to be thrown out; 


then there remains 5, but all theſe 5 are but the 


repetition of the ſame letters differently placed; 
and therefore we muſt take the gth part, or 4 = 1, 


for the number of combinations = ZZ? C 


| $ 
2 C, in our example. 
1 +.1 : | | 
And it is evident, that the ſame reaſoning may 
be applied to any number of diſtinct things what- 
ſoever. And therefore if C be any number of 


combinations of 1 quantities, then .— & will be 


9 11 
combinations for » + 1 quantities. 


PRO P. 


1 
1 


14 _ COMBINATIONS. 
 . PROP. VII. Prob. 


To find the number of Combinations of m things, | 
all different from one anotber, taken u at a time. _ 


OPT, eine | 
Multiply continually een 
: I 2 5 


#—=3 &c to n terms, for the number of com- 
binations, ' ; | | | Mt 
For let m be the number of the quantities abcdef, 

&c. then it is plain, that. # will be the number of 

all the one's. " t | | 
Then let u , and C = mn, and by the laſt 
Prop. the combinations of all the two's will be C x 


N 2 | 

Again, let » = 2, C= = * then by 
the laſt Prop. the combinations of all the three's 
will be C2 = „ „2. 

n 3 
Alſo if „ 3, C = x — „ ASS, 
8 * 

then the combinations of all the four's will be C . 
== nnn. 

4 hs 1 4+ 
And fo forward as far as you will, 


Cor. 1. The number of combinations of n things, 
taken out of m, is equal to the uncia or coefficient of 
the n + 1 term of a binomial, raiſed to the 1 
power, ET IS) ee | 


For 


e e 
For 2 0 2 » tet 


= x, ZI} &c. to n terms is 
9 3 

the u ny 1 term of a binomial ; *. Cor. 1. Prob. 
V. Sect. I. Algebra. . 


Cor. 2. The number of all the poſſible a; 
, of all the one's, two's, three's, &c. is one leſs than 


15 


the ſum of all the unciæ of a binomial raiſed to tbe 
mi power, and that is equal to 2" — 1, This is _ 


the number of all the elections. 
For the ſum of. the coefficients of the men power 


= ſam of the coefficients of 1 + 1 + 10 2 1 * ESD 
zu, 


Cor, 3. T here is the ſame number of combinations of 


n things out of m, as of m - things out of m. 


For there is the ſame variety of taking u things, a 
as of leaving u wings * 1s, of * m — 2 


things. 
Cor. 4. There is but one combination of m oy 


out of m; whether they be all different, or ſeveral | 


of one or more ſorts, 


Cor. 5. The number of permutations of m things 

taken n at @ time = the like number of combinations 

X into 1.2.3.4.5 &C . . to n terms. 
Thus 1 is plain from this Prop. and Prop. III. 


. x; 


How many combinations can be made of an letters 
out of ten ? 


Anſ. rOX9IXBX7XOXS = 210. 
IX2X3X4X5X0 


"ORs." 9, 


Hot many combinations can be made with three let- 
ters of the alphabet? 


| IX2X 3 


2 2024. ö 
4 SCHOL, 


2 — N 
m—= _ — 


— — 

d te ye neu 
— = — 
——— 


— — 


F, FS EE 1 


—— 
— — 


— 
- - 


1 | 


aliquot parts is one leſs; becauſe 1 is a Arien 


COMBINATIONS 


1e | +4 6d 73 
A 795-1 ieee ee bad 


The number of diyiſors of n quantities, abed, 
&c. is 20 — I, And the number of aliquot parts, 
2" — 2. For the number of all the combinations / 
of the one's, two's, three's, &c. is the ſame. as the 
number of the diviſors. And the number of 


but not a part of itſelft. 


PR O i > vin. Prab. 
E fat the number of combinations of m things; 


iS, 


taking n at a time; in which there are Þ things * one 
Jort, 4 things of anorber fort, Se. 4 | 


7 


Here when any quantity is frets mpeg, as 


aaa, bbbb, &c. they are written thus 4, 5%, &c. 
where the index ſhews the number of repetitions, 


of any quantity, or how often it is to be taken. In 


the former caſes of combination where the quanti- 


ties are all diſtin, the ſolution is had by a fingle 
rule, or a ſingle operation. But this cannot be 
done where any of the quantities are repeated, for 
this requires ſeveral operations, for the different 
forms of combination, that = things are capable 
of, one for each form; whereas if they were all. 


diltinct, there could be only one form for all. 


To proceed regularly, we muſt firſt find n | 
many different forms # things will admit of, and 


what they are; and then how many combinations / 
are in each form. And the fum of all theſe com- 
binations wilt be the number required. 


1 1 
- 44. 


R UL. E, for the e, Wins" 


1. Place the u. things ſo, that the n in- 
dexes may be firſt, and the reſt decreaſe in order. 
Then begin at the firſt letter, and join it with the 


ſecond, 


1 


— 


COMBINATIONS. 
fecond, third, fourth, &c. to the laſt; then take 
the ſecond letter and join it with the third, fourth, 
& c. and then take the third letter and proceed the 
ſame. way; and then the fourth, and the fifth, &c. 


till all be done; always taking care to reject ſuch 


combinations as you have had before. Thus you 


have the combinations of all the two's. 
Then for all the three's, join the firſt letter to 


every one of the two's, ſucceſſively; and then the 
ſecond, and third, &c. to the laſt; taking care to 
leave out ſuch combinations as are had before. 
Then you have all the combinations of the three's. 

Proceed the ſame way to get the combinations of 
all the four's, all the five's, &c. till you come at 7, 


whoſe combinations are required. So you will at 
laſt get all the ſeveral forms of combination of u 


things; and how many there is in each form. 


But in particular caſes, ſnorter ways than this 


may often be found out. | 
2. To find the number of combinations in any 
form; let the quantities, both in the n things, and 


u things, be ranged according to the indexes, ſetting 


the greateſt firſt, as has been ſaid. Then if the 
quantities are not many, the number of combina- 
tions may be found out, and reckoned up, after a 


like manner, as their different forms were found 


out before; beginning at the firſt, and going gra- 
dually thro* them all. As if you have 4 51 &f 4; 


and you would know how many are contained in it, 
of this form aabc. Here aa may be connected with 
bc, bd, cd; and there are three ſuch ſquares which 


may be connected in like manner, viz. aa, 45, and 


ce; therefore 3 x3 or. 9 will be the number of 


combinations in that form. 


But when there are many terms, we muſt pro- 


ceed to calculation in this manner. Let the things 


given whoſe number is m, be thoſe a? Þ? 4, &c. 
where p, 9, r, $ are the indices or repetitions, no 


C - matter 
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COMBINATIONS, 
matter whether equal or "unequal. © And let af * 
c" d*, &c. be the form to be combined, the indices 
bas t, v, w, , &c. either equal or unequal. 

And when a letter is but once expreſſed, 1 A 
will be 1. Then for the nu 


11 has 
"4 > 


RULE Foray: gle for Hs 


Let A, B, C, D, &c. be the number of dif- 
ferent letters in the m things expoſed, whoſe indices 
are equal to, or greater than (t, v, w, x, &c. re- | 
ſpectively) the indexes in the # things. 

Then the number of combinations in that form 1 is 


A > Pf — = continued to 


as many terms as there are different letters in the 
form propoſed; where R = IX2, or IX 2 * 3, 
of IX 2 Xx 3 X4, &c. when any index in the form 
is twice, thrice, or four SIG 6c. repeated; and 
the like for 8, &c. 

3. The ſame operation is to be repeated for e. 
very form; and then the ſum of all, gives the num 
ber of combinations; being all char 1 things : 

of m, can admit of. 
For ſuppoſe any number of things as mm See. 
and the form propoſed. 5 a N, 

It is evident 3 (the index of a) is contained 1 in 
9 and 3, (the indexes of a5 53), which gives 2 caſe, 
where a cube can be taken out of the m things,” 
hes A 22. 

Then, 2 (the index of TY is contained in 655 3, 2 
(the three indexes of a 153 cf) 1, here B 3. So 
there are three caſes where a ſquare tan be taken, 
conſidered ſingly. But as ſome cube goes along 
with it, that takes away one caſe,” and there re- 
mains B — x or two caſes: only. Now for every 
one of theſe, there will be A caſes, where the = 
and ſquare are both. 2 in the m things: 


. 


1 


c NATIONS. 


is, the number of combinations with a cube and a | 


will be A —1. | 
A gain, i (theindex of c) 1 3. 2, 
and 1, (the indices of all the quantities a. #* & d; 
| whenceC =4,; fo that there will be four caſes, 
where (c) any {imple quantity can be taken. But 
fince a cube and a ſquare is to go along with it; 
theſe cakes up two places, and deſtroy two. of the 
caſes ſo that the number of caſes where a ſimple 
quantity can be connected with a ſquare and a cube 
(whoſe places are fixt, or ſpecies determined), will 
be C—2. And for every one of theſe, there will be 
AxB— cafes by varying the ſpecies of the cube 
and ſquare z fo the number oi of theſe thr three combi- 
nations, will be Ax B 1 I ere And in 
like manner, if there had been a fourth quantity 
(4) to be combined, we ſhould have D = number 
the ſimple cales, and D — 3 the number of caſes, 
when going along with the other three. And then 
the whole. number of combinations of quantities, 
with fou four different ferent indices, would be AX B- 1 
x'C—2 * D=— 3, for d muſt be ſuppoſed to have 8 
a 2 different index froin any of the reſt 
It is evident, this way of reaſoning is general, 
and may be applied to any collections of quantities 
whatever; where the indices of all the quantities u, 
in the propoſed form, are all different. But it mat- 
ters not, whether the indices in the whole collec- 
tion of quantities m, which are expoſed, be the ſame 
or different. | 
No when any index 1 in the propoſed form hap< 
| to be repeated ſeveral times, the former num- 
muſt be divided by a correſpondent number, 
after a like manner as was ſhewn in Prop. IV. for 
the changes of things. $44 | 
Let m = e, the. form 45, then A = 3; 


2 b 1 26. But if the form be 
* C 2 | &h* | 


£0 
4 or ab, in either cafe A and B remain the ſame; 
ad Bonn = = 3; Fhich mens all the caſes nüt 


cCulation.1 WD DEE 2410 boat 


two ſquares, or two ſingle letters, can be taken out | 


COMBINATAONS, 


1 , 


4%, 50 1.2 ft . 


„ 8 An 229970 


of m. Here R = IX 2. ON Nat . . 
Again, let m ai, and the "RE ONE; 
then A = A, B'=4, C 2A. and 4.3.2 2 24, 
the number of combinations of a cube and a ſquare 
and a 'fingle letter. But if the form be 4 Pee; A, 


B. C C. will be the ſame, as before, and 4: . 5 
1.2 = 

2 12 combinations of two ſq uares and a ſingle 

letter, as is eaſily tried. Abd if the form be 


1 erz A, B, C, will Rill be the ſame, and then 


Ri=1X2X 3, whence 43:2 = 45 the combina- 
1.2.3 


tions of three ſquares; and it is evident by inſpec- 
tion, there can be no more. And there . be 
the ſame number for the form abe. And the ſame 
will hold in all ſuch quantities, Where the indexes 
are alike. For a repetition of the ſame index cauſes 
a certain number of repetitions among the quan- 
tities combined; which ought to be reduced in 
Proportion. And what is faid of the repetition of 
one index, is equally true for the repetition of 
any other inder _ _—_ 8 comes into the cal- 


Cor. Hence it appears, that before the required 
number of combinations can be found; all the different 
forms of combination muſt: be had. Aud theſe. may 
be obtained by Art. 1. before; ar — when wad 
quantities are many, by the following method. 

Here we mult work:by. the indices, Put L= 

number of different letters. 

Then ſet down all the indexes contained in the # 1 
quantities, taking the . Then out of 


- theſe 


< 


wel 


COMBINATIONS 2 
theſe muſt be made ſo many rows of figures as 
there are different forms, and the ſum of the f. | 

res in each row muſt make u, and no row muſt 
exceed L places. Now to get all theſe forms, ſet 
down the greateſt index firſt, and the next leſſer 
towards the right hand, and ſo on. Then proceed 
from one row to another, by breaking the leaſt 
numbers (thoſe towards the right) {till into leſſer 
numbers, till they be units. Thus proceed gra- 
dually figure by figure, from the right towards 
e left, till all the numbers be dimininiſhed as 
x as they will admit of. I” 


weed ofa Ex. 1. 


Lt the things ates be aibic m, to fn the 
number of combinations made of every 3 (u) of theſe 


2 
The indexes 321 Lg. 
Forms 1 combin. x 
. 4 4 
IX l | 
r 11 "I 3 ER” 
1 Sum of the combinations, $1; nh) hs 


In this example there are 3 . 1. a cube; 

2. a ſquare and a ſingle one; g. three ſingle ones. 

The firſt admits of one combination only; the ſes 
cond of 4, and the third of 1, whoſe ſum is 6. 


2% Ex. 2. 
hr oh 8 be propoſed ;, to find the number 1 com- 
, — taken 4 at a time? | 


Indexes. — + Combin. 
1 

l 75 . * 1 : . pd K 
I : | 2111 75 an 


BY * Fils — $35 99 * — 
= 
jo $645 4154 1 Sum the combin. 10. 
— — — 


1 05 e Ex: 


- 


= COMBINAT . ; 
Fg * | mY 
e. 3 _ 2 
How many Combination in a tating 8 2 
a lime | 
N Indexes. Forms. | Combinations. EF 
42211 422 I e 
s 12 
L225 41111 141 f 
3221, 2 i 
32111 8 f 
22211 || TIT 9 2 


* 


Combinations 13 
8 — — — — 


In this example there is no three” s to be combi- 
ned with the four. 
Ex. 4. 


Suppoſe atbicedterf 's be propoſed, to find all wc com- 


binations, taken 10 at à time. 


Indices. 173 Forms. attains ID 
5544431 3 1 1 21 
= 10, ape pe a 2 o 
— 1 1 1 4 14 14 
1 L 7 84 532 « 1 40 T 
wy 5311 [160 ee 
1 5221 ” 3 b p 1 þ 
| 32111 

1511111 * 
if 
» x 8 
; 131 
Gin 

LET . 
ind 
) g 5 4.33 : Forms, 


COMBINATIONS 


Forms. Combin. Forms, |} Combin. 
442. 40 3331 ER 
4412. | þ 210. GRE) lacs 
433 „ 360 
. 400- 331111 2 | 7 5 
43111 250 32221 Sa? ; 
4222 50 322712; |. 240 
42211 goo f 3221134 | 30 
421111 325; f 22222 6 
4111111 5 | 222211 | x 45 
* — [ 2221111 20 

1320 I — __ 
hg. 1126 

1320 

| 1.343: 
babies in all 2819 


| To give account of our proceeding s in this Ex- 
.ample,. it may be obſerved, that all the figures de- 
creaſe towards the right. In the firſt place, we take 
the greateſt 5 and 5, and then break the latter 5 
into 4 and 1, or into 3 and 2, or into 3 and 1,1. 
Having done with 5,3, we take 5525 and fill up 
(10) with 2,1, or with 1,1, 1. 

Having done with 5, we take 4, 'and fill up with 
the greateſt numbers, not exceeding 4; as with 
4,2, and 4,1,1. For. if we had taken a bigger 
number than 4, we ſhall find it diſpatched before ; 
and therefore we muſt always take an equal or a 
leſs number. In the next place we take 4,3, and 
fill up with 3, or 2,1, or 1, 1, 1; and thus we 
$0 on till all the right hand numbers are diſſolved 

to 15. 

Having finiſhed thoſe with 4, we take 3, and 
put to it 3, 3, 1, the greateſt numbers that exceed 


nor 3 ; and proceed as before; : but we have now 
C 4 no 


24 
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- additional numbers, to do with, above 2. Add 3 

being done, we go to 2, and the whole colleQich 
ends with 22211113 "for we cannot break 2 ihto-r 
and 1, for the number of Places would then execcd 


„ Which it cannot do. 
All theſe forms being. thus had, PEP ſeveral com-. 


binations are obtained, by the ſecond article; and 
Jer againſt them in the table. And this example 


may ſerve as a {pram for other more aiſhcule 
caſes. © 


Se 0204 %%6 ne. 


When u, the number of things to be taken, is 
very great; you ma) firſt rake the number of m — n 
things; and find how many combinations there will 
be for them ; for there will be juſt as many for one 


as for the ther... And then having the combina- 


tions of m — 7 things by WORE theſe ſeverally 
out of the whole, 7 "will have the panes e 


of n things required. As if m = eve, and 


3% = 4, then n — 1 = 2, and all the two's will be 
aa, ab, ac, bb, bc. Theſe taken ſeverally out of 


a*Þ*c, will leave abbc, aabc, aabb, a, ab; which 


are all the combinations of the four's. But the 
number of forms will not be the ſame in both, there 
being only two forms in the two's; and three forms 


in the four's Neither will the number of combi- 


nations, in the NETS Ro forms, be the ſame, 


The number of A ee of n drs radon out of 


n rows, each row confi, Ning of n —_— is m”, or the 
md power of m. 


. Let-there be any number af rows 4 Fo c d 
as theſe annext. It is plain the num- e g 
i * I m 


ber of ſingle ys ws 6, $54 * 1s 
b CY Or n. > 


. * — 
= * 4 " : gy , . : £ 
A : =» 3 
Y * 8 % n 
d * * 4 # 
: A * 4 hen 
hy * * "& 


| | differene alphabets. 


BE +» 


* fa a anjwer ? | 


9 £4 
"* 


'2EO MP O/S11 u ON. 
Then the number of combinations of every 2, is 


had by joining each quantity in the ſecond, row to 
all the quantities in the firſt, which will make as 


many times m as there are things in the ſecond row, 


or times mn, that is W; for all the two 's. 
Again, raking 1 in, the third row ; there will be as 


many times m, as there are 1 for the in the them. ty 
row, that is m times mm, or mn; for th 
ſition of three things. 


After the ſame manner if a fourth row was taken 
in; all the combinations of every four, would be 


m'; and ſo on. And therefore univerſally when x 
rows are taken in, the number of combinations | 


will be m”, Which! is the number of compoſitions. 


Cor. 1. 7. be number of 9 F all the one's, 


WM — 1 
2 —1 


N. 


tio s, three's, &c. to u, is 


0 ME nt ties 


2 


"pear by diviſion, or in general, „— 7 * — 1 


27 &c. to m = compoſitions. we all the 
1 one's, two's, three's, &c. to n. | 


Cor. 2. Hence, may be found the 3 of 1 7 
things out of m, as follows. Involve m to the 1 


> * ö 
— * , & 


Examp. 1. 


"Mow many compoſitions, of 3 letters out Y 20? 
Anſ. 20. = 8000; But theſe ſhould be _ 3 


J. Ex. 2. 


H 2 many changes are there on throwing fi dice 2 


5 agg 6+ = 1296, 


PR OP. 
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m times repeated, as here And let the 


C r 


oni % noma 10 enbireitgy to ddt t 2 - 8 
—— . Ex 10 Probe." a 
494+. ior | 

PF there be m rows 


or SYS 
Put Viz — variations of me Nig x 
And A = variations or aheroations of the in- 


dexes, ivws, both found by Pr Then Wil 


AV = number of com ons required,” 
For let the different rows in the laſt @ e 4 
Prop. be made all alike, or the firſt row 


firſt let the index 3 be fixt to a, and 2 to 
3, &c. Now ſince a may be taken out of 4 
any 3 rows, and bi out of any two remain- 4 3 0 
ing rows; and c out of the laſt remaining row 4 
therefore there- will be ſo many ways of takin 
theſe letters, as each of them can be placed in mg 
ferent rows, that is, in different places or ſituations: 
for the varying the rows is the ſame thing as va- 
rying the places of the letters; and conſequently - 


a 5 
a 3 
number of t things propoſed be a3b*c and 8 
4 


e number of different ways of taking them out 


of the ſeveral rows, is equal to the number of va- 
riations or permutations of theſe. letters, to be 
found by Prop. IV. which number is = V. And 


this will hold as long as the indexes are fixt to theſe. 


particular letters, and to none elſe. | 

Bur ſince in any one form as , that form Will 
take in as many caſes, as there can be variations 
made in ſhifting the indices, from one letter to a- 


nother ;; therefore there will be ſo many times V, 
as is the number of theſe variations. Therefore if - 
Tan 442 == { 


4 


081750. by, BN 


: 


COWPOSTPEION: - 
. A = number. of variations or alternations, of the 
indices 3, 2, 1 or in general,” of t, v, x, w. 


4 


Then AV will be the whole number of copay | 


tions, that particular form will admit of. 


Cor. 1. Hence in axy Abend &c. witty the i in- 
* are fixt invariably to their particular r 3 tha 


number of compoſitions V will be, 
IX2X ZX. „ 0 mn — — 
1.2.3 FOX 12. +4. to vx & G 


Cor. 2. If „ = number of different letters in any 
form &'b"c"q* &c. Then the whole number of compo- 


fitions of oY form bt be = 
8 56 —— — 
—RS 1 * „ 1. 2 r 2 8 


where R = 1.2, or 1.2.3 Kc. according as any 


dex is twice or thrice, &c. e and — ile 


for 8, and ſo on. 
| Here follow Hrs examples. 


Examp. 1 


3 many compoſitions are in the form b. ? | 
Here n 3, m b t g, v=2, w=1. 
here is no repetition of indexes. Therefore 


1. 2. 3.4.5. 
ee ; = 6x60 = = 360. 


Ex. 2. 


- How many. compoſitions in the form c? 
e n = 3, m=5z. 1=2, v=2, W 21. 
| The index 2 is twice repeated. Therefore 


1.2. 1.2.3.4. 8 
Anſ. fg * * 


wy | Ex. 2. 
To TO the compoſitions in the form a hb, 


* 


compo 8 tri u. 
PE 1 2 „ 9 e bv WL. 9 USL a 228 . 10. 


FA 


oo, index 316 rice repeared f 3 and. AF 9 7 


thiſce” 190 91 2 Pt 
12 en 210 ls. 2 4 gut: & bn. 
Anſ. 4 "5e — 1 * = SU 1 
” 10 9 82. 3 N ** A te Taub 
SIR EX nbi E. EAA LIEN ms 


208 . 


To ind the make of compoſitions of - 2 form 
1 , 


Here n = 4, mM S 10. 4 3, w, = 27 The 


index 3 is N as ald the index 2. The 


letters, a, b, are thrice d. and c, +5 twice. 


„ 


Es 5. | 


"How many compoſi tions in the form ale? 2 
Here#=6, m=14; = 5; , 7 8 


Nb Here the index 3 is twice repeated, and t 


index 1 thrice. The letter a, 5j times 5 repeated 3 

and & and c thrice; Hence, 759 

Anf. 1:2:3-4:5: 6 x4:2:344 5: 0.7.8.9. 10.11.12. 13.14 
I.2.3XT. "vo 12.345 * 1.2.4 X 1:23 

= 60 X 20180160 = 1210809600, S0 prodigi- 

ouſly do the numbers increaſe in theſe * 


S nl. 


It may be obſerved, that if the multinomial AAB 
+C +D &c. be raiſed to the m power, and the 
2 form, whoſe number of compoſitions is 
ought, be found among the terms of that power; 


the numeral coefficient annext to it, will always be 


the number of variations V, that we want. See 
my Algebra, Schol. to Prob. LIX. B. I. Thus for 
the form abc, look in the ſixth power, and you'll | 
find 60A'B*C; therefore bo = V. Alſo in 8 
1 | , 


o 70 81,7719 N. 


fifth pow er, you'l find 30A*B*C, therefore V.=30, 
for the variations of N. ' Allo with 41 in the 
fixth her. ont find as for V; and fo of others, 
And this 2 known, this doctrine may be ſer- 
viceable for finding the unciæ of any term of a mul- 
tinomial. As ſuppoſe you have the 4th term of the 
_ 7th power of A+B+OC &c, which is A*B*, A*BC, 
and AD, 
The variations of AB. is \1:2:4.4-5.6.7 


Fa 1.348123 25 


and the variations of ABC = = = ET, - hat 
JV 1 7 +3» P1512 
and the variations of AD = = 2:2: 3:4:5:6.7 2971 


1.2.3.4.8˙6 
therefore the complete term is 35 AB + 42 ABC 


+ AD. And the ſame may be done for any o- 
ther term, if the letters that compoſe it be known? 


The doctrine of Combinations and Permutatione, - 


2» 


is likewiſe applicable to many other purpoſes, ; par- 


ticularly to ſeveral problems of chance, which for 
brevity's ſake I omit. | 
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